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Abstract: We study the set of solutions of the complex Ginzburg-Landau equation in R d , d < 3. We consider the 
global attracting set (i.e., the forward map of the set of bounded initial data), and restrict it to a cube Q L of side L. 
We cover this set by a (minimal) number Nq (e) of balls of radius e in L°°(Q L ). We show that the Kolmogorov 
e-entropy per unit length, H £ = hm^^^ L d log Nq (e) exists. In particular, we bound H £ by o(log(l/£:)), 
which shows that the attracting set is smaller than the set of bounded analytic functions in a strip. We finally give a 
positive lower bound: H £ > o(log(l/e)). 



1. Introduction 

In the last few years, considerable effort has been made towards a better understanding of partial 
differential equations of parabolic type in infinite space. A typical equation is for example the 
complex Ginzburg-Landau equation (CGL) on R d : 

d t A = (1 + ia)AA + A - (1 + ip)A\A\ 2 . (1.1) 



Such equations show, at least numerically, in certain parameter ranges, interesting "chaotic" 
behavior, and our aim here is to discuss notions of chaoticity per unit length for such systems. 
Our discussion will be restricted to the CGL, but it will become clear from the methods of the 
proofs that the results can be extended without much additional work to other problems in which 
high frequencies are strongly damped. 
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A first idea which comes to mind in the context of measuring chaoticity is the notion 
of "dimension per unit length." As we shall see, this quantity is a well-defined and useful 
concept in dynamical systems with finite-dimensional phase space. While the "standard" 
definition leads to infinite dimensions for finite segments of infinite systems, we shall see that 
an adequate definition, first introduced by Kolmogorov and Tikhomirov [KT], leads to finite 
bounds which measure the "complexity" of the set under study. 

2. Attracting Sets 

In the study of PDE's, there are several definitions of "attractors." In this work, we concentrate 
our attention onto attracting sets (which may be larger than attractors). 

Definition. A set Q is called an attracting set with fundamental neighborhood IX for the flow 
* t if 

i) The set Q is compact. 

ii) For every open set V D Q we have <£> t U C V when t is large enough. 

iii) The set Q is invariant. 

The open set U t>0 ($ t ) _1 (It) is called the basin of attraction of Q. If the basin of attraction 
is the full space, then Q is called a global attracting set. 

Remark. One finds a large number of definitions of "attractors" in the literature [T], [MS]. 
Our terminology is inspired from the theory of dynamical systems. In particular, an attracting 
set is not an attractor in the sense of dynamical systems, it is usually larger than the attractor. 
See also [ER] for a discussion of these issues. 

We will consider the Eq.(l . 1) in a (large) box Q L of side L in R d , with periodic boundary 
conditions. Let Qq l denote the global attracting set for this problem. It has been shown [GH] 
that Qq l is a compact set in L^ r q l (since the set is made up of functions analytic in a strip 
around the real axis). 

For the CGL on the infinite space the situation is somewhat more complicated. A non- 
trivial invariant set Q can be defined in the topology of uniformly continuous functions as 
follows: First, if B is a large enough ball of uniformly continuous functions in L°°, there is a 
finite time T Q (B) such that for any T > T Q (B) one has 

Q T (B) C B , 

where 1 1— > 0* is the flow defined by the CGL. The set G(B, T) is then defined by 

Q(B,T) = f\e nT (B). (2.1) 

n>0 

It can be shown (see [MS]) that this set is invariant and that it does not depend on the initial 
ball B (if it is large enough) nor on the (large enough) time T > T Q (B). Thus, we define 
Q = Q{B, T). It is made up of functions which extend to bounded analytic functions in a strip. 
Its width and the bound on the functions only depend on the parameters of the problem. These 
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facts can be found scattered in the literature, but are "well-known," see, e.g., [C]. The set Q 
probably lacks properties i) and ii) above in the topology of uniformly continuous functions. 
We will nevertheless call it a globally attracting set since in [MS] it was proven that in local 
and/or weaker topologies conditions of the type of i) and ii) are satisfied. The set Q defined by 
Eq.(2.1) will be our main object of study. 



3. Dimension in Finite Volume 

We define Mq l (e) to be the minimum number of balls of radius e in L^ t q l needed to cover 
Qq l . One can then define 

log Mq (e) 
C = km sup— — ** . 
Ql e ^o log(l/e) 

The technical term [M, 5.3] for this is the "upper Minkowski dimension." This dimension is an 
upper bound for the Hausdorff dimension. It is also equal to the (upper) box-counting dimension 
(in which the positions of the boxes are centered on a dyadic grid). 

It has been shown by Ghidaglia and Heron [GH] that Cq l satiskes an "extensive bound:" 

Proposition 3.1. For CGL one has in dimensions d = 1,2, the bound 

C-o 

km sup -f± < oo . (3.1) 

To our knowledge, it is an open problem to show the existence of the limit in (3.1). 
The difkculty in obtaining a proof is that the familiar methods of statistical mechanics of 
matching together pieces of conkgurations to obtain a subadditivity bound of the form (written 
for simplicity for the case of dimension d = 1 and with L instead of Q L ) 

c Ll+Ll < C Li +C L2 + 0(l), 

do not seem to work. 

One can try to dekne a sort of "local" dimension by restricting the global problem to a 
local window. But this idea does not work either as we show now: For example consider the 
global attracting set Q for CGL on the infinite line. As we have said before, this set is compact 
in a local topology which is not too kne. Take again a cube Q L of side L in R d and then denote 
by Nq l {e) the minimum number of balls of radius e in h°°(Q L ) needed to cover Q\q l . Again, 
this number is knite. But we have the following 

Lemma 3.2. For every L > we have 

logN n (e) 

liminf ° /?/ \ = oo • (3.2) 
e ^o log(l/e) 

Remark. In other words, this lemma shows that the lower Minkowski dimension for the 
restriction of Q to Q L is inknite. Thus, there are many more functions in G\q l than in Gq l - In 
fact, our proof will show a little more, namely 
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Corollary 3.3. The Hausdorff dimension of G\q l is infinite for every L > 0. 

Proof. The proof will be given in Section 5. 

The example of Lemma 3 .2 and Corollary 3.3 teaches us that the restriction to nice functions 
on the infinite line produces "too many" functions on a finite interval, as the observation (the e) 
becomes infinitely accurate. This fact calls for a new kind of definition. Such a possibility is 
offered by the considerations of Kolmogorov and Tikhomirov [KT]. 



4. The e-entropy per Unit Length 

The basic idea is to take the limit of infinite L before considering the behavior as e goes to zero. 
Thus, with the definitions of the preceding section, we now define 

logJVq L (e) 
H = hm . 

In the paper [KT], this quantity was studied for different sets of functions. The authors considered 
in particular three classes of functions on the real line: 

i) The class 8. a (C) of entire functions / which are bounded by \ f(z)\ < Ce* 7 ' 1 " 12 '. 

ii) The class HF (C) of entire functions / with growth of order p > 1, which are bounded by 

\f(z)\ <Ce ;|Imz|P . 

iii) The class S h (C) of bounded analytic functions in the strip \lmz\ < h with a bound 

\m\<c. 

For these classes the following result holds 
Theorem 4.1. [KT]. One has the bounds: 

(2a /n) • log(l/e) for the class £ CT (C), 

r(2p-l)(p-l)'-i/ 



H £ ~ I v(2p -% l L P iy-w, ■ (log(l/ £ )) 2 " 1/P for the class^JC), 



^•(log(l/e)) 2 for the class S h (C), 

as e — > in the sense that the l.h.s divided by the r.h.s has limit equal to 1. 

Notation. It will sometimes be convenient to write the dependence on the space such as 

Our main result is the following 
Theorem 4.2. The global attracting set Q of CGL satisfies a bound 

H £ {Q) < const. log(l/e) , (4.1) 
where the constant depends only on the parameters of the equation. 



Remark. The reader should note that this result contains new information about the set Q of 
limiting states. It is for example well known that the solutions of CGL are analytic and bounded 
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in a strip, that is, they are in the class §/ l (C) for some h > and some C < oo. This alone, 
however would only give a bound 

' (log(l/£)) 2 , 



nil log 2e 



as we have seen in Theorem 4.1. Therefore, Theorem 4.2 shows that the long-time solutions 
are not only analytic in a strip, but form a proper subset of §> h (C) with smaller £-entropy per 
unit length. On the other hand, the set Q is in general not contained in the class £ CT (C), because 
some stationary solutions are not entire. For example for the real Ginzburg-Landau equation, 
the function tanh(x/v / 2) is a stationary solution with a singularity in the complex plane. For 
the CGL, Hocking and Stewartson [HS, Eq.(5.2)] describe time-periodic solutions which exist 
in certain parameter ranges of a and (3, and which are again not entire in x and are of the form 

const.e iait sech(a 2 a:) 1+ia3 , 

where a i = a^a, (3) can be found in [HS]. 

5. Proof of Lemma 3.2 and Corollary 3.3 

We fix L > 0, and we want to show that 

logiV Q (s) 

liminf— — ; = oo , (5.1) 
e-o log(l/e) 

where Nq l (e) is the minimum number of balls needed to cover G\q l ■ 

The idea of the proof is to observe that G\q l contains subsets of arbitrarily high Hausdorff 
dimension. These subsets are essentially parts of the unstable manifold of the solution. 

We begin, as in [GH], by considering periodic solutions of period A for various A. In that 
space, for A large enough, the origin is an unstable fixed point and the spectrum of the generator 
for the linearized evolution is 



. All . T r. 



n, G Z 



i 



Thus, the origin is a hyperbolic fixed point if 27r/A is irrational. In that case the local unstable 
manifold W of the origin has dimension D A = 0(l)A d . In other words, we have a C l map 
W A from a neighborhood U of in R Da to W which is injective (and in fact has differentiable 
inverse). This construction can be justified in a Sobolev space with sufficiently high index [GH, 
Remark 3.2, p. 289], [G]. 

This unstable manifold is of course contained in the global attracting set £ A . But it is also 
in Q- We can consider W as a subset ®(U) in Q and look at it in L°°((5 L ) (with L < A). 
We would like to prove that there also it has a dimension equal to D A . Note that there is a C l 
map $ which maps U to W. We claim $ is injective. Indeed, assume not, then there are two 
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different points u l and u 2 in U such that on Q L the functions ^{u^) and $>(u 2 ) coincide. But 
since these functions are analytic in a strip they coincide everywhere and hence u 1 = u 2 : we 
have a contradiction. 

This implies that in h°°(Q L ), the local unstable manifold W has also dimension D A . 
Therefore, for e small enough, we need at least 




balls of radius e to cover it. The assertion (5.1) follows by letting A tend to infinity. The proof 
of Lemma 3.2 is complete. Since we have constructed a lower bound for every L, the Corollary 
3.3 follows at once. 



6. Upper Bound on the e-entropy per Unit Length 

We study in this section the quantity H e (Q) for the global attracting set on Q for the CGL on 
the whole space. We begin by 

Theorem 6.1. For fixed e > 0, the sequence log Nq l (s)/L d has a limit when L goes to 
infinity, and there exists a constant C such that 

logiV (e) 

L l™ L d < Ck>g(l/e). (6.1) 

The constant C only depends on the parameters of the CGL. 
We first prove the existence of the limit. 

Lemma 6.2. For any fixed e > 0, the sequence log Nq l (e) / L d has a limit when L goes to 
infinity. 

Proof. Let B and B' denote two disjoint bounded sets of R d . We denote by N B (e) the 
minimum number of balls in L°°(B) of radius e which is needed to cover Q\ B . Since we are 
using the sup norm, it is easy to verify that 

N BuB ,(e) < N B (e)N B ,(e), (6.2) 

because one can choose the functions in B and B' independently. The lemma follows by the 
standard sub-additivity argument, see [R], since the Q L form a van Hove sequence. 

We now begin working towards a bound relating Nq l (e) and Nq l (e/2). The bound will 
be inefficient for small L but becomes asymptotically better. We let the CGL semi-flow act on 
balls in h°°(Q L ), and we will analyze the deformation of these balls by looking at the difference 
between the trajectory of the center and the trajectory of the other points. 

We begin by considering functions / and g, both in Q. We set 



w = g-f 



Extensive Properties of the Ginzburg-Landau Equation 



7 



It is left to the reader to verify that there are bounded functions R and S of space and time such 
that 

d t w = (1 + ia)Aw + Rw + Sw , (6.3) 
more precisely, we set w(t — 0) = w , and 

R = i_(i + ^)( / + ^)/, s = -(l + ip)g 2 . 

Note that since Q is bounded in a suitable space of analytic functions, there is a constant K > 1 
which depends only on a and f3 such that 

sup|K*, OIIoo + supIIV^, OIL < K. (6.4) 

t t 

We want to show that if w is small in Q L then the same is true for the solution of (6.3) up to 
time 1. This might seem not to be true because a large perturbation may reach Q L from the 
outside. However, using localization techniques, we now show that this effect can only take 
place near the boundary. 

We will therefore introduce a layer of width £ near the boundary of the cube Q L , and we 
assume £ < L. We assume Q L to be centered at the origin and consider the cube Q L _ e also 
centered at the origin. 

We use as in [CE] the family of space cut-off functions 

^ {x) = z (i + \x-a\*y = ^- Q )' 

where 

Z~ l = [ dx ' 



(1 + \x\ A ) d ' 

Lemma 6.3. Let f and g be in Q, and let w = f — g. In dimension d < 3,if£> l/s and w 
is a solution of Eq.(6.3) with initial data w satisfying 

IKIloo < 2K » and SU P \ W o( X )\ < £ > 

xEQl 



then 



sup sup / dxip a (x) \w(t, x)\ 2 < 0(e 2 ) , (6.5) 

0<t<l a£Q L _ e J 



sup sup \w(t, a)\ < 0(e), (6.6) 

0<t<laeQ L -e 

and 

sup \Vw(t = l,x)\ < 0(e) . (6.7) 

xeQ L -e 
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These bounds depend on K but are independent of £ > l/e. 

Remark. The constant K = K(a, (3) in this lemma is the one found in Eq.(6.4). Below, the 
notation a /3 (l) will stand for a bound which depends only on a, f3 and this K(a, (3), but not 
on L, £ or e. 

Proof. We begin by bounding X = d t J dx ip a (x)\w(t, x)\ 2 . Using Eq.(6.3) we have: 

X = J dx w(p a ((\ + ia)Aw + Rw + Suf) + cc , 
where cc denotes the complex conjugate. Integrating by parts we get 

X = -(1 + ia) J dxip a \Vw\ 2 - (1 + ia) J dxw(V(p a -Vw) 



+ J dx ip a w [Rw + Sw) + cc . 



(6.8) 



By the choice of ip a we have \V(p a (x)\ < const.(p a (x), uniformly in x and a. Therefore X can 
be bounded above by 

X < -2 J dxip a \Vw\ 2 + O a ^(l) J ctev?>||V«;| + Qi/3 (l) J dx<p a \w\ 2 . 

By polarization, and using that ip a > 0, we get a bound 

d t J dxip a \w\ 2 <~ j dxip a \Vw\ 2 + 0^{\) J dxip a \w\ 2 - (6-9) 

Therefore we see that there is a constant C which depends only on a and (3, for which we have 
the differential inequality 



9tJd ^ M ,^<Cj dxM(t ,^. ,6,0) 
Since w(0, x) is bounded on R d and small on Q L , we have for £ > l/e, 

sup / dx^ a {x)\w(0,x)\ 2 < 0(1+K 2 )e 2 . 

aeQL-e J 

To see this, split the integration region into Q L and R d \ Q L . In the first region, w is small and 
in the second region the integral of ip a is small and \w\ < K. Using Eq.(6.10), we find 



sup sup / dx^ a (x) \w(t,x)\ 2 < e c O a ^l)e 2 = Qj/3 (l) 

0<t<l aeQ L -t J 



e 2 
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Thus we have shown Eq.(6.5). 

We next bound the solutions in L°° . Let G t denote the convolution kernel of the semigroup 
generated by the operator (1 + ia)A. We have 

w(t, •) = G t -kw Q + [ dsG t _ s * (R(s, - )w(s, •) +S(s, - )w(s, ■)) . (6.11) 
Jo 

We first bound the term 

Y ti , = G t _ s * (R(s, ■ )w(s, ■ )) . 

We rewrite it as 

Y t, s ( x ) = [ d V ^f= ^ -y/ ( P(x-y)R(s,y)w(s,y). 
J y/<p(x-y) 

By the Schwarz inequality, we get a bound 

Yl < J dv lGt -£ { *~ V) -0^(1) / dz Vx (z)\w(s,z)\ 2 . (6.12) 

Using Eq.(6.5), the second factor in (6.12) is bounded by 0(e 2 ). The complex heat kernel G 
can be bounded as follows: 

Lemma 6.4. For every n > there is a constant C n such that 
and 

\VGJz)\ < -Litt- ( hrr~ — ■ (6-14) 
i t\ n - t d /2 {y + zijty t v ; 

Proof. Use the stationary phase method [H]. 

Using this lemma, the first factor in (6.12) is bounded for t — s < 1 and for n large enough, 

by 

/*^5T £ /*(IT%fF? (l + |l - j|Y £ o(C-)-* 1 )- 



Inserting in (6.12), and integrating over s, we get the bound 

-t 



fdsY tiS < 0(e), 
Jo 



provided d < 4. The term involving 5 is bounded in the same manner. The inhomogeneous 
term in (6.11) is bounded by splitting the convolution integral into the regions y e Q L and 
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y G R d \ Q L . The first term gives a small contribution because w is 0(e) on Q L and the 
second contribution is small because the kernel G t is small for x G Q L _i and y G R d \ Q L . 
This proves Eq.(6.6). 

It remains to show Eq.(6.7). We have 

Vw(t, ■ ) = VG t *w + I ds VG t _ s * (R(s, ■ )w(s, ■ ) + S(s, ■ )w(s, ■ )) . 

Jo 

We deal first with the inhomogeneous term. Using the same splitting as before, and Lemma 6.4, 
we get 

sup |((VG t=1 )*«;o)(x)| < 0(e)- 

The homogeneous term / involving R is: 

,-t 



I 

We want to bound / for t = 1 and rewrite it as 



! dsVG t _ s * (wR) 
Jo 



,1/2 ,1 ,1 

1=1 dsVG l _ s *(wR)+ dsG l _ s *(wVR)+ dsG l _ s *(RVw) = /j + ^ + Ig . 

Jo Jl/2 Jl/2 

The term I 2 is bounded in the same way as the integral of Y t . To bound the term Jj we observe 
that there is no singularity in the kernel (6.14), since s < \, and furthermore, 

|VG 1 _ S (2;)| < const.<^(2;) . 

Then the Schwarz inequality and the results on w yield 

h < 0(e) . (6.15) 

Finally, consider I 3 . Integrating Eq.(6.9) over s from to i, we have 

• 1/2 
Mi 

< 0(1) J J dx ip a (x) \w(s, x)\ 2 + J dx <-f a (x) \w(0, . 



,1/2 f 

/ ds dx cp a (x) \Vw(s, 



x)\ 2 



Our previous bounds show that the r.h.s. is bounded by 0(e 2 ). Therefore there is a value of 
s* G (0, \) for which 

J dxip a (x) \Vw(s*,x)\ 2 < 0(e 2 ) . (6.16) 

Furthermore, we have 
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Lemma 6.5. We have the bounds 



d t J dxy a {x)\Vw{t,x)\ 2 < 0(1) J dxip a {x)\Vw{t,x)\ 2 + Q{\) J d Xl p a (x)\w(t,x)\ 2 . 

(6.17) 



Proof. We start with 

d t J dx <p a | Vw\ 2 = J dx ip a Vw ■ d t Vw + cc 

dx <p a Vw • V ^(1 + ia)Aw + Rw + Sw^j + cc 

= — J dx tp a Aw^(\ + ia)Aw + Rw + Sw^j 

- J dx (V^ a • VtD) ^(1 + ia)Aw + Rw + Sw^j + cc . 

Using again the explicit form of (p a , completing the square and polarization, as in the proof of 
Eq.(6.10), the assertion follows. 

We continue with the proof of Lemma 6.3. Lets G l]andT s = J dx <p a (x)\ Vw(s, x) \ 2 . 
Then we integrate the differential inequality (6.17) which reads d t T t < 0(l)T t + 0(e 2 ) from 
s* to s. This yields, using (6.16), 



(6.18) 



dxy a {x)\Vw{s,x)\ 2 < exp((D(l)(s-s*)) J dx <p a (x)\Vw(s* , x)\ 2 + 0{e 2 ) 
< 0{e 2 ) . 
Using this bound, we rewrite 

I 3 = f ds I dy = ■ \fy{x - y)R(s, y)Vw(s, y) . 

Ji/2 J y/<p{x-y) 

Using the Schwarz inequality as in Eq.(6.12), we get a bound 

7 3 < 0(e) . 

Combining the bounds on I v I 2 and I 3 completes the proof of Eq.(6.7). The proof of Lemma 
6.3 is complete. 

Lemma 6.3 gives us control over the evolution of differences in Q, when they are small 
in Q\q l ■ We shall now use this information to study the deformation of balls covering G\q l • 
To formulate the next result we need the following notation: Consider the universal attracting 
set Q. The quantity (e) denotes the number of balls of radius e needed to cover the set 
9*(0)| B , in L°°(B), where 6* is the semi-flow defined by the CGL equation. 
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Proposition 6.6. There are constants c < oo and D, D l < oo such that for all sufficiently 
small e > and all L > 3/e one has the bound 

< (£) ' ; D Ld N$l(e). (6.19) 

Before we prove this proposition, we need a geometric lemma: 

Lemma 6.7. Let Q be a set of diameter r in R d and assume that 5F is a family of complex 
functions f onQ which satisfy the bounds 

\f\<a, |V/|<6, 
with br < c/2. Then one can cover 5F with not more than 

(4a/c) 2 

balls of radius c in L°°(Q). 

Proof. On a disk in R d of diameter r, the function / varies no more than br which is bounded 
by c/2. On the other hand, one can find a set § of (4a/ c) 2 complex numbers of modulus less 
than a such that every complex number of modulus less than a is within c/2 of §. Since / varies 
less than c/2 one can find a constant function /* with value in § such that supg \f — f*\ < c. 

Proof of Proposition 6.6. By definition we can find, for every t > 0, N$l(e) balls of 
radius e in L°°(Q L ) which cover Q\Q)\ Ql . Therefore we can find a collection 3 of (e) 
balls of radius 2e in L°°(Q L ) with center in Q t (G)\Q L , which cover ®\G)\ Ql . LetS be a ball 
{i.e., an element of e S). We denote by B fl Q t (G) those functions in Q t (G) whose restriction to 
Q L is in B. We have obviously U BeS (B n Q t (G)) D 9*(^), and therefore 

© t+1 (^)lQ,c |J e^sne'^))^. 

Thus, we can move the time forward by one unit without changing the set we cover. This will 
be the crux of our argument, which will use the smoothing properties of 1 described in Lemma 
6.3. 

We are going to cover every set 1 {B n 6*(<7)) \ Ql by balls of radius e/2 in L°°(Q L ). 
Counting all these balls will give the result. So we fix a B e B and consider 6 1 [B fl 0* (G)) \q l ■ 
Since Bg!B, its center / is in Q 1 {G)\q l , and, since Q t (G) C G, we also have / e £|q l - (In 
fact / is the restriction of a function in G to Let (7 be an arbitrary point in (B fl 0* (G)) \ q l - 
Our construction makes sure that both / and g satisfy the assumptions of Lemma 6.3 (with 2e 
instead of e). From Lemma 6.3, there are constants c l and c 2 (which do not depend on e, f, or 
g) such that in Q L _ e the following holds: If w = g — f and w = 1 (g) — 1 (/), then 

\w\ < c x e , |Viu| < c 2 £ . 
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Let 

r x = min(l,l/(4c 2 )) . 

We partition Q L _g into disjoint cubes Q of side r x (except at the boundary where we take 
possibly a strip of smaller cubes if necessary). In each of these cubes we can apply Lemma 6.7 
with c = e/2 since 

c 2 er 1 < e/4 . 

Therefore we can cover the restriction of 6 1 [B D 0* (£/)) to each cube Q by 

(4c l£ /( £ /2)) 2 = 64c? 

balls of radius e/2 in L°°(Q). We shall now use the same method in the corridor Q L \Q L _ e but 
with balls at a different scale. In Q L \Q L _£ we have only inequality (6.4) and not a bound 0(e) 
asmQ L _ l . Therefore we define 

r 2 = e/(4K) , 

and again c = e/2. This leads to 

Kr 2 = c/2 . 

We now cover the corridor Q L \Q L _i by cubes Q' of side r 2 (again a smaller strip at the 
boundary may be needed). In each of these cubes Q' the Lemma 6.7 applies and we can cover 
6 1 (B n restricted to these cubes by 

64K 2 e~ 2 

balls of radius e/2 in L°°(Q'). We now have a covering of Q L by disjoint cubes. If we have a 
ball of radius e/2 in L°° in each cube, this defines a ball in L°° (Q L ) since in L°° the product of 
two independent covers is a cover of the union of the sets, see Eq.(6.2). 

To get a covering of 1 (B n in L°°(Q L ) we have to consider all these possible 

balls and in particular count them. It is easy to verify that the number of such balls is bounded 
by 

(64c?) (1+(L "^ )/min(1 ' 1/4c2))d (64K 2 £" 2 ) 2(1+4KL/e)d ~ 1(1+4 ^ /e) , (6.20) 

and the inequality (6.19) follows. The proof of Proposition 6.6 is complete. 

Proof of Theorem 6.1. Finally, we can prove Theorem 6.1, and hence also Theorem 4.2. 
We use Proposition 6.6 recursively by starting at time t = 1 with e = 1. For this case, we can 
apply Lemma 6.7 with a = K,b = K,r = 1/ (4K) to get 

N$= 1 \e=l) < e o^((^+D d ) , 
and using inequality (6.19) inductively, we get 

n-l 
3=0 
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Taking logarithms and dividing by (2L) 



d 



we get 




(2L) 



< n\ogD + L 



d 



O a ^L d ) + L- d O^(nL d -^ d +V). 



Clearly, Theorem 6.1 follows by taking n as the integer part of log( 1 + l/s) . 

Remark. As asserted, D only depends on the parameters of the equation, as can be seen from 



where c x and c 2 can be found in the proof of Lemma 6.3 . Note also that there is a crossover point 
(for our bound) between the behavior described in Theorem 4.2, and the divergence described 
in (3.2), at about e = L~ l/{ - l+d) . 

7. Lower Bound on the e-entropy per Unit Length 

In this section, we construct a lower bound on H £ (Q). The idea is to construct a subset of the 
"local unstable manifold" of the origin with large enough e-entropy per unit length. Working 
in space dimension 1 is enough, because such solutions are also solutions (in L°°) in higher 
dimensions which do not depend on the other variables (of course the lower bounds are not very 
accurate). The main result of this section is then 

Theorem 7.1. There is a constant A > such that for sufficiently small e > 0, the e-entropy 
per unit length of the unstable manifold of (and hence of the global attracting set Q of CGL) 
satisfies the bound 



7.1. The idea of the proof 

To obtain a lower bound on the e-entropy (always per unit length), we exhibit a large enough 
set of functions for which we prove that they are in the global attracting set. This set is built 
by observing that the solution u = has an unstable linear subspace which is made up of 
functions with momenta k in [— 1, 1]. For these functions to be in the strongly unstable region, 
we restrict our attention to the class £ b (r)) with b — 1/3 of entire functions in z = x + iy which 
are bounded by \f(z)\ < i]e b ^ mz ^. The Fourier transform / of a function / in this class is a 
distribution with support in [—6, b] (see [S]) and is therefore strongly unstable. Furthermore, by 
Theorem 4.1 we have the bound 



Eq.(6.20): 



D = 0(64c| 



l/min(l,l/(4c 2 )) 



H e (G) > Alog(l/e) . 



(7.1) 




= 1, 



(7.2) 



so there are "many" such functions. (See [KT], Theorem XXII and beginning of §3). 
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We want to use the set 8. b (rj) as the starting point for the construction of a set in Q with 
positive e-entropy. Thus, we want to evolve Z b {r\) forward in time to reach Q, using the evolution 
operator 6* defined above. However, this would move us far away from the solution and we 
would lose control of the non-linearity. To overcome this difficulty, we first evolve the set E b (rj) 
backward in time by a linearized evolution. Thus, we use the method known from the usual 
construction of unstable manifolds, adapted to the case of continuous spectrum. 

We begin by defining the linear evolution. Given T > we let §q (k) = e ( 1 -( 1 + iQ ) fc2 ) T 
and then 

(e%f)( k ) = e%(k)f(k) = e ^ 1+i ^ T f(k) . 

rp rp 

Note that the map (in x-space) © : / i— > O / is the evolution generated by the linearized 
CGL. Inspired by scattering theory, we will then consider the quantity 

s(f) = iim e T e - T (/) . 

Since we consider the unstable manifold of and stay in a vicinity of / = 0, the nonlinearities 
should be negligible and thus the following result seems very natural: 

Theorem 7.2. Let b = 1/3. There is an rj^ > such that for rj < r]^ the following limit 
exists in L°°(R) for / e E b (rj): 

s(f) = iim e T e - T f . 

Moreover, 

S(f) = f + Z(f), 

where Z is Lipshitz continuous in f, with a Lipshitz constant of order Q(i]) . 

In other words, S is close to the identity. Using this kind of information, we shall see 
that if two functions are separated by e the functions S(f) — S(f') are separated almost as 
much. Therefore, knowing that the set £ b (ry) of / has positive e-entropy implies that the set 
S(E b (r])) — which is in the global attracting set — also has positive e-entropy, as we shall show 
later. 



7.2. The regularized linear evolution 

In this subsection, we construct a somewhat more regular representation of O , which is needed 
because we consider negative T. 

We consider the class 8> b (r}), with b = 1/3. It is clear from the Paley-Wiener-Schwartz [S] 
theorem that the functions / e £ b (rj) have a Fourier transform f(k) = J dx e tkx f(x) which is 
a distribution with support in [—6, 6]. If / were a function, we could freely go back and forth 
between /c-space and x-space. To deal with this problem, we use a regularizing device. Let 
c > b and let ip be a positive C°° function with support in [— c, c] and equal to 1 on [—6, b]. 
We shall take b = 1/3, c = 1/V3. Clearly ip(k) f(k) = f(k) (as a distribution) and therefore 
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tp*f = f(m x-space), where * denotes the convolution product. We define a regularized linear 
evolution kernel 



g T (x) = J dke lkx ${k)e T{i - {l+ia)kl) 



and then we define 

(e VX*) = ter */)(*)• 

This is our regularized representation of the linear evolution. By construction, it has the property: 
If/e£ 6 (7/),then 

= > ( 7 - 3 ) 

as a distribution. But, as we shall see below, the l.h.s. is a well defined function and thus we can 
use either of the definitions, whichever is more convenient. Henceforth, we use the notation f t 

fore«/ = e^/. 

7.3. Proof of the first part of Theorem 7.2 

This theorem is relatively conventional, but tedious, to prove. We will therefore only sketch 
the standard estimates and describe in detail only the general sequence of estimates which are 
needed. 

We begin the proof of the first part of Theorem 7.2 with a study of 0*. First we would like 
to prove that Q t (f_ T ) — f t _ T remains small for < t < T. 

Lemma 7.3. For r\ small enough, there is a p > such that for any T > and any t G [0, T] 
we have for all f e £ b (r)), the bound 

lie'(/_ T )-/ t _ T || 0O <v 2 e-^. 

Proof. First observe that by assumption WfW^ < r\. By definition, we have 

(e " T /)(x) = j ' dydke ik ^e- T ^ 1+i ^mf(y) . 

Since ip is smooth and supported in | k \ < c, we get from this the easy but useful bound 

IIZ-tIIoo < 0(^7)e- (1 - c2)T • (7.4) 
Using Eq.(7.3), we see that 0q ^f_ T = f t _ T satisfies 

dJ t _ T = (1 +ia)d 2 J t _ T + f t _ T . 
We let v = Q t (f_ T ) — f t -T> an( ^ men we nn d 

d t v = (\ + ia )d 2 x v + v - (I + iP)(v + f t _ T )\(v + f t _ T )\ 2 . 
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We write this as an integral equation using v(0, x) = 0. We get 

v(t,-) = -(i + 0) [^0^(^(3,.) + f s _ T ).\v( s ,.) + f s _ T \ 2 ). (7-5) 

Jo 

In particular there is an inhomogeneous term 

-(1+0) fdsQ^{f s _ T \f s _ T \ 2 ) . (7.6) 
Jo 

This term can be bounded by using Eq.(7.4) and the bound ||©o#lloo — eT IMloo (which follows 
from Lemma 6.4). We get 



v 3 



0(1) fdse T - s e-^- c ^ T -^ < 0(?7 3 ) e~ p(T_t) , (7-7) 
Jo 



and here the restriction on the choice of c implies 

p = 3(i_c 2 )_i >o. 

Thus we have bounded the inhomogeneous term (7.6). 
We next consider the set of functions satisfying 

sup e p( - T ~^ sup \v (t, x)\ < rj 2 , 

0<t<T x 

with the associated metric. A standard argument using the bound (7.7) shows that in Eq.(7.5) 
we have a contraction (for rj small enough, independent of t, T) in this space and therefore a 
unique solution v for the Eq.(7.5). Furthermore, the asserted bounds of Lemma 7.3 follow at 
once. We leave the (trivial) details to the reader. The proof of Lemma 7.3 is complete. 

We now come to the proof of convergence of T f_ T , as T — > oo. We shall show that the 
derivative of this quantity is integrable in T. We recall that if we have a vector field X with flow 
(f t then 

— (p t (x) = Dip t [x]X(x) . 

We use throughout the notation DF[x] for the derivative of F evaluated at x; this is usually an 
operator. In our case, we get 

^e T (/_ T ) = De T L7_ T ] 

\\ + ia)d 2 J_ T + f_ T - (1 + i(3)f_ T \f_ T \ 2 - (1 + ia)d 2 J_ T - f_ T 
= -(l+z/3)De T [/_ T ](/_ T |/_ T | 2 ). 

(7.8) 
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We want to prove that this quantity is integrable over T. For this purpose we have to control the 

rp 

linear operator D0 [f_ T ] ■ 

Lemma 7.4. We have the inequality 

l|De T [/_ T Hloo < oa^+^iiHL- (v.9) 

Proof. It is easy to verify that D0 T [/_ T ]w o is given as the value at time T of the solution of 
the linear equation 

d t w = (1 + ia)d^,w + w + Rp w + SpW , (7-10) 
with initial condition w(t = 0, •) = w (-). The coefficients Rp and Sp are given by 

Rp(t,x) = -2(l+^)|e*(/_ T )(x)| 2 , 

and 

Sp(t, x ) = -(i + 0) (e\f_ T )(x)) 2 . 

The assertion of Lemma 7.4 follows now, using a contraction argument, as in the study of 
Eq.(7.5), from Lemma 7.3 and the previous formula. The details are again left to the reader. 

As a consequence, combining the inequalities (7.4) and (7.9), the right hand side of 
Eq.(7.8) is exponentially small in T and therefore integrable and we have a limit. So our map 
S is well-defined by 

S(f) = lim T (/_ T ) = f + Z(f), 

where 

and in fact we have proven that this last term is of order r\ (in reality r\ ). This completes the 
proof of the first part of Theorem 7.2. It remains to prove that it is Lipshitz and to estimate 
its Lipshitz constant in L°° . This will be done in the next subsection, together with some even 
more detailed information on Z which we need later. 
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7.4. Proof of the second part of Theorem 7.2 

In this subsection, we prove the second part of Theorem 7.2, in fact even more. We first need 
some notation: 

Remark. It will be more convenient to work with the intervals [-L, L] instead of [— L/2, L/2] 
as in the earlier sections. We shall use the following notations: 

B = [— L, L] , 
S = [-L + £, L — £] , 
S' = [-L + e/2, L - £/2] , 

s" = [-l + e/4, l - e/4] , 

B \ S = [-L, -L + £) U (L - £, L] . 
These letters stand for "big" and "small." Our result is 

Proposition 7.5. The function Z is Lipshitz continuous in f in a neighborhood ofOin E b (rj), 
b = 1/3, with a Lipshitz constant 0(i]) : 

\\Z(f) - W)IIl~(r) < Ofa)||/ - /'|| L » (R) . (7.11) 
Moreover, for £ > \/e and L large enough, one has the inequality 

\\Z(f)-Z(f)\\ L ~ {s) < 0(v)\\f-f'\\^(B)+G(e 2 )\\f-f'\\ Lao{R) . (7.12) 

Clearly, this result states more than what is asserted in Theorem 7.2, and thus, proving 
Proposition 7.5 will at the same time complete the proof of Theorem 7.2. 

Proof. Using Eq.(7.8), we have the expression 



Z(f) = lim Z T (f) , 

1 — >oo 



where 



z T (f) = -(i + ip) [ cftDe*[/_ t ](/_ t |/_ t | 2 ) . 

Jo 



To prove the first part of Proposition 7.5, we would like to obtain a bound uniform in T on the 
differential of Z T (f) with respect to /. Due to the presence of the absolute value, this function 
is not differentiable in /. One should therefore consider the expression obtained by taking the 
real and imaginary parts (note that we are only dealing with the values on the real axis and 
analyticity is not used in the following argument). To make the exposition simpler we will only 
explain the proof for the real Ginzburg-Landau equation (the field is real and a = (3 = 0), and 
for a space dimension equal to one, but the general case only presents notational complications. 
We have then, since we assume (3 = 0, 



Z T (f) = - [ dtD&[f_ t ] (fi t ) 
Jo 
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From this formula we have 



r T 

DZ T [f]w = - / rftD 2 e t [/_J(/l t ,«;) 
Jo 

- 3 / £ftD0*[/_ t ] (f 2 _ t (Df_ t )w) = X l+ X 2 
Jo 



(7-13) 



The second term X 2 is easier to handle and we first prove both Eq.(7.11) and (7.12) for the 
contributions coming from this term. Since f_ t is linear in / we have 



(D/_> = Q-'w = 



w 



t ■ 



Using Lemma 7.4, and Eq.(7.4), the integrand is bounded by 

||De*[/_ t ] (f- t w_ t ) |L < 0(l)e t ( 1+0 ^)0(r ? )e- 2 ( 1 - c2 ) t 0(l)e-( 1 - c2 ) t ||«;|| oo , (7.14) 
and therefore we get a bound for the integral which is of the form 



3 f dtD&[f_ t ] (f 2 _ t w_ t ) |L < Ofa)|M 
Jo 



which shows that the contribution from X 2 to Eq.(7. 1 1) is of the desired form, by linearity. 

We now come to the localized bound Eq.(7. 12) for the contribution coming from the term 
X 2 . It is enough to assume T large enough and for example T > £ log(l/e). Using the 
exponential estimates of Eq.(7.14), we have for a large enough constant t (independent of e 
small enough), 



rp 

3 / dtDOy^if^w^W^ < 0(e 2 ) 

J t Q We- 1 



Flloo 



For the other part of the integral, from to t Q log e 1 , we proceed as in the proof of Lemma 7.4. 
We want to bound 



/•to logs 1 

X 2j+ = / dtVQ\f_ t -\(f 2 _ t w_ t ) . 

Jo 

In particular we will control the solution of the equation 

d t v = d^v + v + Rv , 

where R = 0(f] 2 ). Note that this is very similar to the estimate in Lemma 6.3, but the proof is 
more delicate. 

We can write an integral equation, namely if K t is the heat kernel (associated with the 
Laplacian), we have 

v t = e t K t ^v + [ 'd8e*-'K t _ a *(R a v a ) . (7.15) 
Jo 
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It is now convenient to define, as in the proof of Lemma 6.3, 

Vt = e-« l+ *\, (7.16) 
and to prove uniform bounds in t for y t . This leads to the integral equation 



Vt 



= K t *v Q + fdse-^-^K t _ s *{R s y s ). (7.17) 
Jo 



In particular, if we consider this equation in the space of functions bounded in space and time, 
the last term gives an operator of norm 0(77) because R = 0{rj 2 ). Therefore we can solve this 
equation for r\ small by iteration (i.e., the Neumann series converges). This is really the proof 
of Lemma 6.3. We are going to use this idea in a slightly more subtle way, taking advantage of 
the decay properties of the heat kernel. We first choose a number c x > large enough, basically 
c i Ao ^ 1' where t was defined above. We then choose an integer n such that 

[ log£ \ < n and ncAogil/e) < II A . 
logrp 1 

Clearly, for our choice of £ > l/e, and since 1] is a fixed (but small) constant, we can choose n 

for example of order (log (l/e)) , if e > is small enough. 
We next define a sequence of domains for < j < n by 

S; = [-L + e/2-jc l log(l/e),L-e/2 + jc l log(l/e)]. 

Note that the distance between and the complement of [— L, L] is at least i/A (for e small 
enough), that Sj C S^ +1 , that S = S' and that S n c [-L + £/A, L - £/A] = S". Using the 
integral equation Eq(7.17) and t < t Q \oge~ l we find, upon splitting the convolution integrals 
in the space variable, and writing t* = t log e~ l : 

sup ||yJ L oo(s') < KIIl-(b) + °( £2 )II^oIIl-(r) 

1 ' ] 2 (7.18) 

+0(t/) sup ||2/ t || L oo (s # ) + 0(e) sup ||yJ L oo (R) • 

For example, the term K t * v is bounded as follows: Writing t* = t Q log e _1 we have 

sup sup \(K t *u )(a;)| < sup sup / dz\K t (x - z)v (z)\ = X B + X R , B . 

te[0,t*] xeS'j te[0,t*] xesr J 2 6Bu(r\b) 

The term X B leads to the bound ||uoIIl°°(b)' smce the integral of \K t \ = K t equals 1. Using 
K t {z) < 2 1/2 e {z /(2t)) K 2t (z), the term X R \ B is bounded by the supremum of v times 



sup / dz K t (z) 

t£[0,t*]J\z\>e/2-jcilog(l/e) 

< sup sup O(l)exp(-const.x 2 /(2t)) • / dz(K 2t (z)) 

t€[0,t*] |d>«2-ic 1 log(l/e) ' JR 
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Our choice of n and c x implies that x 2 /t > log(l/e 2 ) (in fact a much better bound holds here, 
but later, when we iterate the argument, we shall use a bound which essentially saturates this 
inequality) and thus the bound of the first term in Eq.(7.17) follows. The bound on the second 
term follows using the same techniques and the contraction mapping principle as in our treatment 
of Eq.(7.5), and using that R s = 0(?y 2 ) to compensate for a factor of rj~ l which comes from the 
bound on the s-integral. 

Using the estimate on the whole line (Lemma 6.3), we conclude that the last term in (7.18) 
is of the same size as the second term and we get 

sup ||2/J L °°(s'.) < KIIl-(b) + 0(£ 2 )KIIl-(r) +&(v) sup ||yJ L =o(s' .) • 
te[0,t*] y ]> ' ' teio,t*] v J+l> 

We now iterate n times this inequality (and here we only get a bound x 2 /t > log(l/e 2 ) which 
comes from the lower bound on the separation of R \ S' +1 from S') to obtain an estimate on 

S = S'. Since we have chosen the constant n such that i] n = o(e 2 ), we find 

SUP ||yJ L <»(S') < 0(l)||v || LO c (B) + 0(£ 2 )||follL-(R) • 

te[0,t*] 

We can now undo the effect of the exponential of Eq.(7.16). If we furthermore replace v by the 
initial data f_ t w_ t , and use the information we have on f_ t w_ t , we get the bound for this part 
of the integral: 

II*2,+ IIl~(S') < Q(v)\\w\\l°°(B) + °( £2 )lkllL-(R) • 

Since S' D S, this is the desired bound, and we have completed the bound on X 2 . 
We finally consider the term X i of Eq.(7.13). Here, we estimate 

Again, this is a function z which is a solution of 

d t z = d 2 x z + z- 3(e t f) 2 z - 66*/ • DQ t [f]w l ■ DQ*[f]w 2 , (7.19) 

with initial data z = 0, which is the analog of the Eq.(7.10) which we found for the first 
derivative. Its estimate is analogous to the previous one. To deal with the localization problem 
for the non-homogeneous term in (7.19), we now exploit that the bound on X 2 was done on a 
region S' which is larger (by 1/2) than the region S on which we really need the bounds. 
Details are left to the reader. 

Interpretation. The inequality Eq.(7.12) serves to localize the bounds of the previous sub- 
section. If e is small enough (depending only on the bounds Theorem 7.2 on the derivative of Z 
which are global), we have for any two functions /, /' in E b (rj) the inequality 

\W) ~ Z{f')\\oo < Ofa)||/ -/'Hoc- 

Therefore, 

W)-S(/')lloo > (1-0(^)11/ "/'Hoc- 

Basically, we want to use Eq.(7. 12) to show that if / and /' differ by at least e somewhere on B 
this implies that S(f) and S(f') differ by at least e/2 somewhere on S. While this is not true 
in general, we will see in the next section that it must be true for enough functions among those 
which form the centers of the balls which cover Q. This will be exploited in the next subsection. 
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7.5. Proof of Theorem 7.1 

The idea of the proof is to show that because S(f) ~ / and because the e-entropy of the set 
°f / i s me sam e will hold f° r the set S(E b (r)^)). Here, and in the sequel 

we fix 7]^ to the value found as a bound in Theorem 7.2. Basically, we are going to show that if 
\\f - f'Woo > e, then not only 

IW)-S(f)IL > e/2, (7.20) 
but also that we can find enough functions for which sup xeB \f(x) — f'(x)\ > e and 

sup\S(f)(x)-S(f')(x)\ > e/4 . (7.21) 

xes 

Here, we shall choose £ > l/e. 

Note that we cannot prove (7.21) for individual pairs of functions, but only for a (large 
enough) subset of them. The mechanism responsible for that is a "crowding lemma" in the 
following setting: Let S be a set of N 1 functions which are pairwise at a distance at least a 
from each other, when considered on a set I blg which is a finite union of intervals. Let J small be 
another finite union of intervals contained in J big . 

Lemma 7.6. Under the above assumptions at least one of the following alternatives holds: 

- At least iV 1 / 2 /2 functions in S differ pairwise by a on 7 big \ I small . 

- At least iV 1 / 2 functions in S differ pairwise by a/3 on / smaU . 

Remark. We can symmetrize the statement. We formulate this as a corollary for further use: 

Corollary 7.7. Under the above assumptions at least one of the following alternatives holds: 

- At least N l / 2 /2 functions in S differ pairwise by a/3 on J big \ I small . 

- At least iV 1 / 2 /2 functions in S differ pairwise by a/3 on I small . 
Proof. We first need the following auxiliary 

Lemma 7.8. Let £ be a set of M > 4 points in a metric space. Assume that for a given 
p > we can find in £ no more than M points which are pairwise at a distance at least p. Then 
there is a point in £ such that at least M/2 points of £ are within a distance pofx^. 

Proof. Let £ be a maximal set of points in £ with pairwise distance at least p. By assumption, 
the cardinality of £ satisfies |£ | < M. Adding any point x E £ \ £ to £ , we can find a 
point x' Q E £ such that d(x , x' ) < p, where d is the distance. We continue in this fashion 
with every point x • of £ \ £ , finding a partner x'j in £ with d(xj, x'j) < p. There are thus 

|£ \ £ | = M 2 — M choices of x'-. But since there are at most M points in £ , there must be 
at least one point in £ which has at least (M 2 — M)/M partners. Clearly, this point can be 
chosen as x^. Since (M 2 — M) /M > M/2, the proof of Lemma 7.8 is complete. 

Proof of Lemma 7.6. We assume that the second alternative does not hold and show that 
then the first must hold. If the second alternative does not hold, then we can apply Lemma 7.8 
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with (M + 2) 2 > N > (M + l) 2 and p = a/3 on the set § of functions with the sup norm on 
-Ismail an d conclude that there is a function, /*, such that on J small we can find M/2 others within 
distance at most a/3 from /*. Call those functions f i (i= 1, . . . , K with K > M). Therefore, 

sup \fj(x) - f r (x)\ < 2a/ 3 , 

^ £E -Ismail 

for all pairs E {1, . . . , K}. This implies that these M/2 functions f i must differ pairwise 
by at least a on I hi \ I small since they have to differ pairwise by a on the whole interval I bi . 
The proof of Lemma 7.6 is complete. 

With these tools in place, we can now start the proof of Theorem 7.1 proper. We first make 
precise the limiting process in the definition of H £ (^8, b (r]^)). Using the definition of H e we 
have the following information about the set £ 6 (r/J: hetN^_ L L] (e) denote again the minimum 
number of balls of radius e in L°°([— L, L]) needed to cover £5(77*) (restricted to [— L, L]). 
Then we know that 

1 ,. l°g^[-L,L](£) 2b 

lim - — j- . . lim ' — = — . 

e^O log(l/e) L^oo 2L n 

This leads to upper and lower bounds of the following form: For every 5 > there is an e (5) > 
and for every e satisfying < e < e(5) there is an L{5, e) such that for all L > L{8, e) one has 

-) < ^ LM (e) < f^-j , (7.22) 

where = Ab/n. Given 5 > 0, we pick e and L as above and can find therefore in £5(77*) a 
set Sj of 

JV^^L) > (-J , (7.23) 

functions which are pairwise at distance at least £ in L°° (B) . 

Lemma 7.9. When i l/e and L ^> i on can find in Sj a set § 2 of at ieast N 2 = \N^ 2 
functions which differ pairwise bye/3 on L°°(S). 

Proof. We apply Corollary 7.7 with f big = [-L, L] and f small = [-L + £,L- £\ and 

with AT = [(1/£) <J * L(1 " 5)/2 ] and a = e. If the conclusion of Lemma 7.9 does not hold, 
then by Lemma 7.6 we can find N 2 functions which are pairwise at a distance at least e on 
[-L, -L + £] U [L - t, LI Applying Corollary 7.7 with 7 big = [-L, -L + £\U[L- £, L] 
and f smaU = [— —7 + we conclude that in at least one of the intervals [-L, —L + £] and 
[L — £, L] we can find at least iV 3 = \N 2 ^ 2 functions which are pairwise at a distance e/3 when 
considered on that interval. Since we are considering a subset of £5(77*), we see by Eq.(7.22), 
there can be no more than iV 4 = (l/e) a *( 1+s ^ such functions. Since 5 > is arbitrarily small 
and we have seen that there are at least A^ 3 such functions, we find for L/5 > £(l + 8)/ ( 1 — S) + 1 
the inequality N 3 > N 4 . This is a contradiction and the proof of Lemma 7.9 is complete. 
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Continuing the proof of Theorem 7.1, we take the set S 2 of N 2 functions among the initial 
ones which differ pairwise at least by e/3 on S. Note that this is different from looking at 
functions which differ by e/3 only on that interval because in S 2 we have some information 
outside, namely that the functions differ by at least e when considered on B. We consider the 
different S(f) for these functions. Assume first that at least 

N 5 = 1 _ N V2 = ( £ -L**(l-5)/^ 

of these S(f) differ pairwise by at least e/12 on S. This means that N 5 balls of radius e/25 in 
L°°(S) do not cover the set S^SJ. In the terminology of [KT, pp 86-87], this means that the 
minimal number of points in an e/25-net is at least N 5 . Thus the e-entropy per unit length of 
S (S l ) is bounded below by (log ( 1 fe) ) , we have a lower bound and we are done, i. e. , Theorem 
7.1 is proved in this case. 

For the opposite case, we are going to derive a contradiction, and this will complete the 
proof of Theorem 7.1 for all cases. By Lemma 7.8, with p = e/12, if we cannot find at least 
N 5 of the S(f i ) which differ pairwise by at least e/12 on S, there is an /** such that in a 
neighborhood of radius e/36 around S(f**) we can find at least N 5 of the other S(f). This 
implies that we have a sub-collection {f { } of N 5 functions for which 

sup {Sif^-Sif^lK e/36, 
xes 

for all choices of j and j'. Therefore, by the definition of S and Z we have 

sup If^x) - f r {x)\ < e/36 + sup \Z(f 3 ){x) - Z(f f )(x)\ . 
xes xes 

We now apply Eq.(7.12) to bound this quantity by 

sup - f r (x)\ < e/36 + 0(e 2 ) + O^J sup - f r (x)\ . 

xes xE& 

Now if 

sup \fj(x) - f r (x)\ < sup - f r (x)\ , 

x6B\S x6S 

the previous inequality implies 

supl/^x)-/^^)! < (\ + 0(^))-\ £ /6 + 0(e 2 )). 
xes 

Combining the last two inequalities we have 

sup -/,,(*)! < (l + 0(r ? J)- 1 (£/36 + 0( £ 2 )), 
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and we have a contradiction since the distance should be at least e. (It is here that we use 
the additional information we have on the set S 2 of N 2 functions constructed in Lemma 7.9.) 
Therefore we conclude that 

sup \f j {x)-f jl {x)\ > sup|/.(x) -fj,(x)\ , 

x6B\S xES 

but since the sup over the whole interval must be e we conclude that the sup on the l.h.s. is at 
least e. Applying again Corollary 7.7 we can find among the {f^} at least ^N^ 2 functions such 
that on one of the intervals [-L, —L + £] or [L — £, L] of B \ S they are pairwise at a distance 
at least e/36. As before this leads to a contradiction if L 3> £ because there should be at most 
£ -£a,(i+6) such f unc ti ons The proof of Theorem 7.1 is complete. 
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